Addendum: Level spacings for integrable quantum maps in genus zero Q 
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In this note we continue our study [Z] of the pair correlation functions (PCF's) 
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of completely integrable quantum maps over CP 1 . To be specific, the quantum maps are assumed to have 
| the form U n ^p — e m ( a <t>(i)+Pi) where J is an action operator (i.e. an angular momentum operator) with 

eigenvalues — (k = — n, . . . ,n), acting on the quantum Hilbert space 7i n of nth degree spherical harmonics 
at Planck constant — . Also <j> is a smooth function satisfying <f>" ^ on [—1, 1]. Our main result was 

Theorem 0.0.1 (Z) Let n m = [m(logm) ]. Then for almost all (a, (3) (in the Lebesgue sense), ™ a — > 

pPOISSON a5m _ >00 . 

Our aim in this addendum is to strengthen this result to almost everywhere convergence to Poisson along 
the entire sequence of Planck constants. The price we pay is that the results apply not to the individual p^'s 
. but to the average 
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Here we change the notation from in [Z] to P2 so that N is reserved for the cumulative PCF p2 up to 
level N. 

Theorem 0.0.2 Suppose that 4>{x) is a polynomial satisfying 4>" ^ on [—1, 1]. Then, for almost all (a, /?) 
we have: 

-N . POISSON 

P2,a,/3 ~ * P2 

This addendum was motivated by a comparison of the results of [Z] with those of Rudnick-Sarnak [R.S] 
on the PCF of fractional parts of polynomials. Independently, both [R.S] and [Z] established mean square 
convergence to Poisson of their respective PCF's. However, [R.S] went on to prove a.e. convergence. Their 
technique was first to prove that the local PCF's ™ g tend to Poisson almost everywhere along a sparse 
subsequence {n m } of Planck constants, and then to show that for n € [n m ,n m +i] the oscillation p^ — pV^ m 
was relatively small and hence the full sequence converged to Poisson. This latter step seemed (and still 
seems) intractable in the quantum maps situation [Z]. The main difference is that the local spectra in [R.S] 
increase with n whereas for quantum maps [Z] they change in rather uncontrollable ways. However we can 
re-establish a parallel to their situation by focussing on the mean PCF's 3 rather than the individual 
P2 's. Our spectra then increase with N and there is much less oscillation between Planck constants. 

As in [R.S], the proof of this last step is based on the use of Weyl estimates of exponential sums and 
seems limited to polynomial phases. In addition to the Weyl method, it also uses some considerations from 
the measure theory of continued fractions. 



1 Partially supported by NSF grant #DMS-9703775. 
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1 Preliminary results on p2 a p 

Up until the last step, the analysis of p^ a ^ is analogous to the analysis of p^ a p in [Z]. As in [Z, Theorem 
(5.1.1)] we have: 

Theorem 1.0.3 Let H a .j3 = on<f>(I) + (31 where \4>"\ > C Q > on [—1,1]. Let p^ a ^ be as above. Then for 
any f with suppf compact: 

f T f T \Pl a M) ~ P P ,° ISSON U)\ 2 dadp = 0{^L). 



Corollary 1.0.4 Let N m = [m(logm) 4 ]. Then for almost all (a, (3) in the Lebesgue sense, 

-N m / r\ POISSON 



To fill in the gaps in the sparse susequence {N m }, consider p 2 VI a ^ for N m < M < N m+ \. Obviously, 

p^Af) - = ^f^P^Af) + Tf E oloM)- ( 2 ) 



n=jV„ 

We have M — N m « (N m+1 - N m ) ~ (m + l)(log(m + l) 4 ) - m(logm) 4 << (logm) 4 . So in the first 
sum Nm AI M « m~ 1+e . In the second we have 0((logm) 4 ) terms. Under the assumption supp/ C [—1, 1] 
the trivial bound p^if) « n already gives 



N m — M 



M 

P2 m (f) + 77 E Pl-Af) « ( M - N m) « (logm) 4 . (3) 



M M 

n=N. 



So we just need a tiny improvement on the trivial bound to prove that these terms tend to zero. In the 
following section we will prove that for almost all (a,/3), p 1 ^ a ^(f) < C(a, (3)n 1 ~K+ e where K = 2 fe ~ 1 with k 
the degree of 4>. From this it also follows by standard density arguments that P2^ Q;i g[a, b] — > p2° ISSON [a,b] 
for all intervals [a, b]. We refer to [R.S] for the details of the density argument. 



2 The Main Lemma 

The purpose of this section is to prove: 

Lemma 2.0.5 Suppose that cf) is a polynomial of degree k satisfying the hypotheses: (i) \<f)"\ > and (ii) 
\acf)' + (3\ > on [—1,1], . Then for any f G C (SVj and almost all (a,f3), we have: n 2 p 2 a p{f) < 
C(a,f3)n 1 -i +e , where K = 2 fe " 1 . 

Recall that the local PCF's have the form 

Pl a ,p = E E <°"A<t>fy + /^])| 2 . 

lea fe=i 

Since / is compactly supported, the l-sum runs over an interval of integers of the form [— Cn, Cn] for some 
C > 0. For simplicity of notation, and with no loss of generality, we will assume the sum over i runs over 
the interval [— n, n]. Throughout we use the notation e(x) = e 2 ^ lx . 
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2.1 The quadratic case 

The case of quadratic polynomials is more elementary than that of polynomials of general degree and we can 
prove our main result without analysing continued fraction convergents to a. Hence we begin by discussing 
this case. The relevant exponential sum is 

k n 2n 



|I>(an^(-)+/?-])| 2 = E E e (^+/3))- 

fe=i 

For / with supp/ in [—1, 1] we have 



n n 

k=l h=—nx=l 



,2 



««i E E 5>w*£ +/?))!■ 



n 

\t\<n h=-n x=l 

The following estimate is weaker than that claimed in the Main Lemma but is sufficient for the proof of 
the theorem. 

Lemma 2.1.1 Let a be a diophantine number satisfying \a — || > for any rational number ^. Then 

for all(5, Pl a Af)« nh+£ - 

Proof: 

We begin with the standard estimate (e.g. [K, Lemma 1]) 

2n 2n 

| ]T e{lKa X - +(3))\ = \J2 e(£h(a^-))\ < min(2n, — - — ) 

x=l x=l " 

where || • || denotes the distance to the nearest integer. This gives 

n 1 

« 2 P2, Q ,^(/)«E E min ( 2n '^i£^- 

i<nh=-n 11 ™" 

The variable x = hi runs over [— n 2 ,n 2 ]; when i^O, the multiplicity c x = #{(h,l) : hi = x} is well-known 
to have order n e (e.g [V, Lemma 2.5]). Then there are 2n terms where hi = 0, each contributing n to the 
sum. Hence, 

1 

n 2 pl a M)« n2 + ne E min ( 2n '^ra)- (4) 

X— — 71 2 n 

At this point we are close to the well-known estimate ( e.g. Korobov [K, Lemma 14]) 

Emin(P,^-L M )«(l + ^)(P + (Z logP) 



x=l 



where a = | + ^ with \8\ < 1 and with (a, = 1. In our situation Q = n 2 ,P = n, giving (l + ^)(n+qlogn), 
but the estimate does not apply because our 'a' is — ; the rational approximation — to - has a remainder 

1 L J n ' 1 L qn n 

of only ^2 rather than i nq yz ■ This complicates the argument and worsens the resulting estimate. 

Since we do not know the continued fraction expansion of — , we use the rational approximation — = 

qn + Tuj 7 ' ^ * s not nccessar y that i a i n ) = 1 s0 we rewrite ^ = ^7 with (a',n') = 1 (hence (a',n'q) = 1). 
Then 

- = — + —, (a',n') = l, H<1- 
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Now break up [— n 2 ,n 2 ] into blocks of length n'q. There are at most 2[^] + 1 such blocks. Hence 

n '„4 m " 1(2 " , *in ,<< "' 5 £ min(2 "'2ii™>fii ) - (5) 

The above rational approximation brings 

ax .a a'x x9 . yn'6 

1- yqn — = — — I J + V a + 1 • 

n n n'q nq z nq 

Hence 

..ax ,a.. ..a'x x9 

— + yqn'-\\ = — + — +(3 
n n n'q nq 1 

where [3 = {^}. Write = ^ + with b(y) G ^ and with |6»i| < 1. Since \x\ < n'q we have 

..a'x + b(y) .. , a ,a x9 6\ .. ..a .a.. 1 n' 

n'g n n ng^ n'g n n n'q nq 

The remainder ^ is much larger than occurs in the standard argument and since it is possible that n' = n 
we can only be sure that the remainder is O(^). 
Therefore we are only sure that our sum is 

n'q 1 

«n £ V Vmin(2n, , . — ). 



Since (a', n'q) = 1, the numbers a'x + b(y) run thru a complete residue system modulo n'g as x runs thru 
1, . . . n'q. Hence, the rsum is independent of a', b{y) and we may rewrite it as 

<<( W + 1) £ min ^ ||^ + 2 (i)|| )• 

The distance 1 1 ^ + can be less than i over the range of terms a; € [0, Cn'] and a; E [n'q — Cn', n'q] 

where C is the implicit constant in O(^). For these we must take n in the minimum. Since there are 0(n) 
such terms in the rsum, their contribution to the entire sum is << n 2+<i ^. 

For the remaining terms we use that min(2n, jpirjj) is an even function of x to put the i-sum in the 
form 

y mm(2n, 

Cn'<x<3^- 



\-T-+0(±)\\' 



The minimum is now surely attained by ^ x ^ ± ypp and since it stays in the left half of the interval we have 

1 _ 1 

N-f- + 0(±)|| ~ -?- + 0( 1 )' 

1 1 n'q \qJ\\ n'q \ q > 

Therefore 

E min ^ H^ + o^ii ) E ^T^T) «n'«log(n'«). 

Cn'<x<^ Unq qMl Cn'<x<^L V ' 
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The whole x-sum is therefore << d 1 ^- + l)[n 2 + n'q\og(n'q)]. 
In sum, we have 

2 

rf ]T min(2n,j—- ) « fe- + l)[n 2 + qn' log(n'g)]. 
x= _„ 2 IF™ II n « 

Hence 

PS,a,p «l + {— q +n- 2 )[n 2 + qn'\og{n'q)]. 

The first parenthetical term is of size n 1+e /q when n' = n while the trivial bound was n. It is at this point 
that we must restrict to diophantine numbers satisfying \a — || > f° r an rational |. By Dirichlet's 

box principle there exists q < n r and a rational | with (a, q) = 1 such that \a — || < ^-p. It follows that 
q > n r ~ e . Substituting into our estimate, we get 

n~ r+,L 1 
P2 a g « ! + ( — +n~ 2 )[n 2 + n r n'log(n)] « n e ((a, n)n 1 ~ r + - -n~ 1+r . 

Since 1 < (a, n) < n the final estimate is 

«n e (n 2 - r + n- 1+r ). 

The terms balance when r = | to give 

■ 

Remark In the next section we will see that there are rational numbers | satisfying the above requirements 
and also satisfying (a,n) < C(a)n e . This changes the final estimate to << rf(n x ~ r + n~ 1+r ) and gives 

P2,a,/»(/) « ^ 

2.2 The general polynomial case 

Now let <p(x) = a a x k + a i x k ^ 1 . . . + ak be a general polynomial. We would like to estimate 



l^ZZ k=l 



As in the classical Weyl inequality (cf. [V, Lemma 2.4]) we will estimate | Y^k=i e { n ^4>{n ))| 2 by squaring 
and differencing repeatedly until we reach the linear case. Let Aj be the jth iterate of the forward difference 
operator, so that 

Ai<p(x; h) = (j>(x + h)- <p(x) 

A j+1 (j)(x;hi, h j+ i) = Ax(A j<j>(x; hi, hj;h J+1 )). 
We recall (cf. [V, Lemma 2.3]): 

Lemma 2.2.1 We have 

n 

x=l \hx\<n \hj\<n xelj 

where the intervals Ij = Ij(h\, . . . , hj) satisfy I\ C [1, n], Ij C Ij-i- 
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Now let 

n 

T(cf>;n,t) = Ve(nty(-)) 



i 



with </>(x) = aoi' + . . . + a c and put if = 2 fc 1 . Apply the previous lemma with j = k — 1 to get: 

|T(0;n,^)| K «n K - fe x 
£ e(h 1 ...h k -iipk-i(x;h 1 ,...,h k -i;n,£)). 

hi 'ifc-i zGifc-i 

Here, the sum runs over hj with < n and 

p fc _i(x; hi, ... , ftfe_i; n) = k\ n - k+1 a (x + ^fti + . . . + ^fe-i) + ~ l)!n _fe+2 ai- 

This is just as in the standard Weyl estimate ([V][D, §3]) except for the powers of n in the coefficients of 
Pk-i- 

Then write 

flSif) = ^£/(^TO>;M)l 2 ] « -£(Vw>;^)l 2 ) (6) 

i e<n 

Since the f-sum is an average, we may apply Holder's inequality with exponent ^ to get 



Therefore 



[Piif)]^ «n K k n * 1 £ e(/ii.../i fc _i^fe-i(a;;/ii,---,/ifc-i;n)). 

£<n hi hfc-i xelk-l 

There are n fc_1 terms with h\ . . . hk-ii — 0, each contributing n to the x-sum. So the contributions of 
such terms to the total sum is 0(n k ), and we get 

[P2 « n*-*-i[„* + E • • ■ hk-itPk-i(x; h u ..., n))] (8) 

where the primed sum runs only over non-zero values of /ii . . . h k -i£- 
As in the case with fc = 2 above we sum over x to get 

Kioi* '"■ p^^fa^ii ' 1 <»' 

and then rewrite the variable . . . hk-il as a new variable x ranging over [0, fc!n fe ]. As before, the number 
c x of ways of representing x ^ as a product k\h\ . . . h k _i£ is 0(n e ) so 

[#(/)]* «nf- fe -^[n fe + £ mm(n , ■■_ ■■ )]■ (10) 

x<k\n k 
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We now repeat the steps of the quadratic case but with ^gtr replacing -. Thus, the rational approximation 
a = ^ + -^2 gives the approximation n "_ 1 = nk -i q + n k-i q 2 an d hence requires us to break up the sum over 
[0, kln k ] into blocks of size n k ~ 1 q/(a,n k ~ 1 ). Precisely the same argument (with n' k = t™ n k-i\ ) then gives 



1 H k 

S mm(n ' || xn -fc+i d | ) «(^T + ±)(n k + qn' k log(qn' k )). 

x<k\n k "' k 



Hence we get 



k 2k 

[P2(.f)] f « n%- k - 1+ <[n k + (^r + l)(n k + qn' k log(qn' k ))} « n^^V + \ + qn' k }. (11) 

qn k qn k 



Recalling that n k = ( a "„k-i) the last expression is 



«n-- 1+e ll+ — , ' + 



n 



k (a,n 



k-l\ 



qn k 1 n(a,n k 1 ) 

Thus, 

[p?(/)]<<n 1 ^[l + n(a ' nfc ~ 1) + . \ 1 . ]* (12) 

The exponent of the right side will be less than one if and only if the exponent of [1 + niSbJl 1 -f j s 

less than one. Thus we are in very much the same situation as in the quadratic case (although the resulting 
exponent will be increasingly bad as K — > oo). However, the estimate (a,n) < n used in the quadratic case 
does not generalize well to higher degree: In higher degree, the estimate (a,?^" 1 ) < n k ~ 1 leads to r = 
and an exponent larger than one. Therefore we need to choose a rational approximation satisfying (a, q) = 1 
and \a— ^| < and with low value of (a, n k ~ 1 ). The natural candidates for such numbers are the continued 
fraction convergents 2m. = [a a , a±, . . . , a m ] to a = [a a , a\, . . .]. Therefore we need to study the behaviour of 

/-(a) - min ^y -1 ) + ; ^ „ }■ (13) 

Since ^ = a + O(^j-) we can (and will) replace the q m in this definition by p m Since it is presumably hard 
to arrange for (p m (a), n k ~ 1 ) to be large, we will require that f> m (a) G [n r ~ e ,n r ] for some exponent r to be 
determined later. Before proceeding let us recall how the index m is related to n, r. 

Proposition 2.2.2 For any r, e > 0, any M G N and almost any a G M, t/iere exists n D G N tuii/i i/ie 
following property: forn > n a there exist at least M consecutive convergents p m -M(ct),p m -M+i(a), ■ ■ ■ ,p m G 
[n r ~ c ,n r ] with m < C(a) log n. 

Proof: By a theorem of Khinchin and Levy [Kh], one knows that for almost all a the convergents satisfy 

i 7T 2 

lim ^ = 7 , 7 := — — - . (14) 

m— >oo 12 log 12 

The first claim is equivalent to the statement that there exists m such that, for < j < M, 

(r — e) logn < logp m _j = mlog7 + o(m) < r logn. 

Evidently there exists C(a) > such that m < rC(a) log n, proving the second claim. The first claim is 
states that for sufficiently large n, there are at least k consecutive solutions m of 

[— — + o(l)] logn < m < [- + o(l)] logn. 

7 7 
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This is obvious since the width of the interval equals + o(l)] logn, which is positive and unbounded. ■ 
We then have: 

Proposition 2.2.3 Fix k,r,e > 0. Then for almost all a <G 1R there exists a convergent p q m ^ with p m (a) G 
[n r ~~ e ,n r ] and with (p m (a), n k ~ 1 ) < n e . 

Proof By the previous proposition, for any M > 0, there are at least M consecutive p m 's in [n r ~ £ , n r ] for 
sufficiently large n. Our goal is to find one satisfying (p m (a), n *) < n 1+e . 
To this end we recall [Kh] that 

f Vra = a m p m -l +p m -2 
\ Qm = «ro?m-l + <7m-2 

and hence that Pmlm-i — Pm-iQm = ±1. It follows that p m (a),p m -i(a) are relatively prime. This pattern 
continues in a sufficiently useful way. By a simple induction we find that for k < m, 

Pmq-m-k - Pm-kQk = ±E k - 1 (a m , O m _i, . . . , a m _ fe+ i) (15) 

where E = 1, Ei(a m ) = a m , E 2 (a m ,a m -i) = a m a mi + 1 and where 

m i Q"m—1 •>•'••> &m— k) — 0>m-kEk~l{a ) + E k -2{a m ,a m -i, . . . ,a TO _ fe+2 ). 

Hence any common divisor of p m ,p m -i,Pm-2 is a divisor of a m , and so on. 
We now claim that for the M consective PmS in [n r_£ , n r ] we have: 

(p m -M,n fe " 1 )(j) m _M+i,n fe_1 ) • • • (p™,!!^ 1 ) < n fe_1 n" o n"7^(am- 3 ,a™-i-i, ■ • ■ ,a m -j-e+i) (16) 

The idea of the argument is that, were all the p m _j's relatively prime, then each (p m ^j,n k ^ 1 ) would 
contribute a distinct factor of n fe_1 and hence the product would be < n k ~ 1 . The p TO _j's arc of course not 
relatively prime but (15) gives an upper bound on the greatest common divisors of each pair. 

Thus, let us start with p m and consider the degree to which factors in (p m ,n fe_1 ) are replicated by the 
lower (p m _j, n* -1 )^. Since (p m ,Pm-i) = 1 there is no duplication of factors due to the nearest neighbor. 
Since {p m -,Pm-2)\a>m the greatest common factor of (p m ~2,n k ~ 1 ), (p m , n k ~ 1 ) is less than (a m , n k ~ 1 ) and hence 
less than a m . Similarly the greatest common factor of (p m -3, n k ~ 1 ), (p m ,n fe_1 ) is less than E2(a m ,a m -i). 
In all, the product (p m -M, n k ~ 1 )(p m -M+i, n k ~ 1 ) ■ ■ ■ (p m ,n k ~ r ) replicates factors of (p m ,n fe_1 ) by at most 
E\{a m ) . . . E M (a m , a m _i, . . . , a m _ M+1 ). 

Next, move on to (p m -i, n k ~ 1 ). These factors of n k ~ 1 can get duplicated in (p m -3,n fe_1 ) and so on 
down to (p m -k, n k ~ 1 ). One gets a similar estimate as in the first case but with the indices lowered by one. 
Proceeding down to (pm-M,^^ 1 ) proves the claim. 

To complete the proof of the proposition, we use another fact from the metric theory of continued 
fractions [Kh, Theorem 30]: For almost any »eE, there exists C(a) > such that a m (a) < C(a)m 1+e . 
By Proposition (2.2.2), the relevant values of m are of order log(n). Therefore, for the p m ,Pm-i, ■ ■ ■ ,Pm-M 
under consideration we have a m -j « logn. Since E( is a polynomial in the a m -j's of degree £, we have 

m—j ! a m— j — 1 j ■ • • i a m— j— i+1 

) << (logn) £ . 

Therefore 

)«(logn) M '. (17) 

It follows that 

U¥ (p m _ j ,n k - 1 ) < CCaJn*" 1 (log n)^. (18) 
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Hence at least one factor must be < C(a) 1 ^ M n^~ (log n) M ^ . The proposition follows from the fact that M 
can be arbitrarily large. ■ 

We now complete the proof of the lemma and of our main result. We have proved the existence of 
{Pm,Q m ) w ith all the necessary properties and such that q m € [n r ~ e ,n r ], {p m , nk ^ 1 ) « n<i - It follows that 

n(Pm,nfc ' 1) + , qm h „ «n l+ *- r + rf-\ (19) 
q m n(p m ,n k 1 ) 

The terms balance when r — 1/2 and give the power n nc . It follows from (12) that p^if) << n 1 ~i +e . m 
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